- праволинейная грамматика
- right linear grammar
Русско-английский словарь по вычислительной технике и программированию . 2013.
праволинейная грамматика
Look at other dictionaries:
Праволинейная грамматика — Праволинейная грамматика в теории конечных автоматов специальный случай регулярной грамматики. Определение Грамматика называется праволинейной, если она содержит только правила вида А→а, А→аВ. Теорема класс языков, порождаемых… … Википедия
праволинейная грамматика — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN right linear grammar … Справочник технического переводчика
Регулярная грамматика — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… … Википедия
